ENTROPY OF SHIFTS ON TOPOLOGICAL GRAPH C*-ALGEBRAS 



VALENTIN DEACONU 

Abstract. We give entropy estimates for two canonical non commutative shifts on C*-algebras associated 
to some topological graphs E = (E° , E 1 , s,r), defined using a basis of the corresponding Hilbert bimodule 
H(E). We compare their entropies with the growth entropies associated directly to the topological graph. 
We illustrate with some examples of topological graphs considered by Katsura, where the vertex and the 
edge spaces are a union of unit circles and more detailed computations can be done. 



1. Introduction 

The topological entropy for automorphisms of nuclear C*-algebras was introduced by Voiculescu in |Vo] 
and extended by Brown to exact C* -algebras in [Brj . It was computed for many examples of automorphisms, 
endomorphisms, and completely positive (cp) maps by several authors, using often the fact that the restriction 
to a commutative C*-algebra is a map for which the entropy is known. For a comprehensive treatment of 
various techniques of computation of this entropy, we refer to |NS] . 

Recall that the map 

n 

<S>:O n ^O n , $(c)=J2SicS*, 

i=i 

where O n is the Cuntz algebra with generators Sx,...,S n , is an endomorphism and has topological entropy 
logn, see [Chj . The map $ invariates the AF-core T n = UHF(n°°) generated by monomials S a Sp with 
| Of j = and the abelian algebra V n generated by monomials S a S^. Recall that for a word a = a\ ■ ■ ■ G 
{1, 2, n} k , k S N, we define S a :— S ai ■ ■ ■ S ak and |a| = k. It is known that V n is isomorphic to C(X), 
where X = {1, 2, n} N , and <I> is called a non commutative shift, since <E> \x> n is conjugated to the map 
a : C{X) — > C(X), <r(f) = f o a, where a is the unilateral shift a : X — » X, a{x^x\X2---) = x\Xi.... 

In the case of the Cuntz-Krieger algebra Oa, where A is an incidence matrix, the corresponding map $ is 
no longer multiplicative, but it is a unital completely positive map. Boca and Goldstein (see |BGj ) proved 
that the topological entropy of <!> is logp(A), where p(A) is the spectral radius of A. This coincides with 
the classical topological entropy of the underlying Markov shift (X\,a). Similar results are obtained for 
graph C* -algebras by Jeong and Park, see |JP11IJP2"I|JP3| . and for higher-rank graph C* -algebras by Skalski 
and Zacharias, see |SZ1 . The Boca-Goldstein technique was also used by Kerr and Pinzari to analyze the 
noncommutative pressure and the variational principle in Cuntz-Krieger type C*-algebras, see |KPj . 
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Let if be a full Hilbert bimodule over a C*-algebra A with a basis £1, in the sense that for all 

i=l 

The Cuntz-Pimsner algebra 0# is generated by ^4 and Si — , 1 < i < n with relations 

n n 

StS* = 1, S*Sj = £,■), a • Sj ; = ^ a ■ a £ A, 

»=i »=i 

see KPW . We consider the ucp map 

n 

»=i 

and call it a non commutative shift. Notice that <E> leaves invariant the core !Fh, generated by monomials 
S a aSp with a € A and \a\ — and also invariates the subalgebra Ch generated by monomials S a aS^. If 
H = C™, we recover the canonical endomorphism considered by Choda, since Oh — O n , the Cuntz algebra 
generated by n isometries S±, S n . It is our goal to study the map $ and its entropy for more general 
finitely generated Hilbert bimodules. 

In section 2 we recall the definition of the C*-algebras C*(E) and Te associated to a topological graph 
E. In section 3 we give more details about the structure of these C*-algebras, in the presence of a basis 
{£i}i<i<™ of the Hilbert bimodule. We also define the ucp map $ associated with such a basis. In the context 
of topological graph C* -algebras there is another candidate for the notion of non commutative shift, denoted 
by "3/. This is defined only on the core algebra Te, using the embeddings JC{H® k ) — > 1C{H® k+l ) for some 
particular topological graphs. For these graphs, we can associate an etale groupoid as in [De2] , and the map 
'3/ restricted to the diagonal T>e = C(E°°) coincides with the shift map on the unit space of the groupoid 
identified with the space of infinite paths E°° . In section 4, we define the loop and block entropies for 
topological graphs E and compute them for several examples. In section 5 we study the entropy of the non 
commutative shifts $ and , and the relationship with these growth entropies. The main result computes 
the entropy of $ in terms of the spectral radius of an incidence matrix. The entropy of ^> is bounded below 
by the loop entropy. Compared to the situation of discrete graphs or higher rank graphs, new phenomena 
occur, since $ \j? E and ^ are different and they may have different entropies. We illustrate this with several 
examples in section 6. We also recover earlier computations from [Del] . 

Our results are similar with results of Pinzari, Watatani and Yonetani in |PWY| . In the final stages of 
writing this paper, we also learned that Yamashita, in his preprint [Y], obtained similar entropy computations 
for a particular class of toplogical graphs, called circle correspondences. 

Acknowledgements. This research was supported by a University of Nevada JFR Grant. 

2. Topological graphs and their C*-algebras 

Topological graphs were studied in (De2j under the name continuous graphs, and generalized by several 
authors. We are using the terminology and many facts from papers of Katsura, see jKalj . Let E — 
(E° \E X ,s,r) be a topological graph. Recall that E^.E 1 are locally compact spaces, and s,r : E 1 — > E° 
are continuous maps such that s is a local homeomorphism. We think of points in E a as vertices, and of 
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elements e € E 1 as edges from s(e) to r(e). Several examples of topological graphs will be considered in 
section 4. 

Definition 2.1. The C*-algebra of a graph E, denoted C*{E) is defined to be the Cuntz-Pimsner algebra 
Or, where the Hilbert bimodule H — H{E) over the C* -algebra A = Cq(E°) is obtained as the completion 
of C^E 1 ) using the inner product 

s(e)—v 

and the multiplications 

(€ • /)(e) = £(e)/(s(e)), (/ • 0(e) - /(r(e))«e). 
The core algebra Te is the fixed point algebra under the gauge action, see below. 

Recall that a Hilbert bimodule over a C* -algebra A (sometimes called a C ^correspondence from A to 
A) is a Hilbert A- module H with a left action of A given by a homomorphism <p : A — > C(H), where 
denotes the C*-algebra of all adjointable operators on ff. A Hilbert bimodule is called full if the inner 
products generate A. For n > we denote by H® n the Hilbert bimodule obtained by taking the tensor 
product of n copies of H, balanced over A (for n = 0, H®° — A). For n = 2, the inner product is given by 

and it is inductively defined for general n. 

A Toeplitz representation of a Hilbert bimodule over A in a C*-algebra C is a pair (r, 7r) with r : H — > C 
a linear map and 7r : A — * C a *-homomorphism, such that 

r(£a) = r(07r(o), r(0*r( V ) = n^r,)), r( V (o)f) = 7r(a)r(£). 

The C* -algebra generated by the images of 7r and r in C is denoted by C* (r, 7r). The corresponding universal 
C*-algebra is called the Toeplitz algebra of H, denoted by Tjj. If H is full, then Th is generated by elements 
T n (^)r m (77)*, to, n > 0, where t° = ir and for n > 1, T ra (£i <g> ■■■ <8 £«) = r (£i)---' r (£n) is the extension of r to 
Note that ^4 is isomorphic to a subalgebra of Th- 
The rank one operators 8^ }V given by 0£,ri(£) = £,(r], C) generate an essential ideal of C(H), denoted JC(H). 
It is known that JC(H) = H ® ff*, where is the dual of if, regarded as a left A-module. The rank one 
operator 9^ tV G JC(H) is identified with £®?7* € H®H*. The map r defines a homomorphism ^ : JC(H) — > C 
such that <g> 17*) = t(^)t{vi)* . A representation (r, 7r) is Cuntz-Pimsner covariant if 7r(a) = t/)(cp(a)) for 
all a in the ideal 

7 H =^- 1 (/C(i/))n(ker^) ± . 

The Cuntz-Pimsner algebra Oh is universal with respect to the covariant representations, and it is a quotient 
of Th- The universal properties allow us to define a gauge action of T on Th and Oh such that 

2 • (^(CK"^)*) = z n "V(()T ra (t))*,z e T. 

The core C* -algebra .Fj? is the fixed point algebra Off, and it is generated by the union of the algebras 
IC(H® k ), k > 0. For more details about the algebras Th^Th, and Oh we refer to the papers of Pimsner 
([Pi]) and Katsura f[KaTj). 
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Remark 2.1. Notice that, since Hilbert bimodules over commutative C* -algebras are associated to contin- 
uous fields of Hilbert spaces, it follows that for H = H(E), where E = (E°, E 1 , s, r) is a topological graph 
with s surjective, JC(H) is a continuous trace C*-algebra over E°. The elements of IC(H) can be thought as 
compact operator valued continuous functions on E which vanish at infinity, and the elements of C(H) can 
be considered as bounded operator valued continuous functions on E°. 

3. Finitely generated bimodules and non commutative shifts 

Definition 3.1. The full Hilbert bimodule H over A is finitely generated if it has a basis {£j}i<j< ra , in the 
sense that for all £ G H , 

n 
i=l 

It is easy to check that, in this case, H® k has basis ^ <g> • • • £,i k , where i\, ik € {1, 2, n}. Denote 
by Si the image of £j in the Cuntz-Pimsner algebra 0^. Then 0# is generated by A and Si, 1 < i < n with 
relations 

n n 

]T S l S* = 1, S*Sj = a- S i = ^ ^te, a ■ Q, a e A, 

i=l i=l 

see |KP Wj . For a word a = a% ■ ■ ■ G {1, 2, of length |a| = fc, let S Q = S ai ■ ■ ■ S ak . 

Lemma 3.1. Assume that the full Hilbert bimodule H over A has a basis {£i}i<i<n as above. Then IC(H) = 
C(H), and the Cuntz-Pimsner algebra Oh is the closed linear span of monomials S a aSp, where a, (3 are 
arbitrary words and a G A. The core algebra Th is the closed linear span of monomials S a aS*p with \a\ = \ f}\. 

Proof. Since Y17=i ^iSf = 1, it is clear that IC(H) is unital, and therefore IC(H) = C(H). It suffices to 
show that the product of two monomials as above is a sum of monomials of the same form. Consider the 
product S a aSpS-ybSg for some words a,/?, 7,(5 and a,b G A. Using the relations S*Sj — G A and 

a ■ Sj = Y^i=i Si(£i> a ' £j) repeatedly, for |/3| = I7I we get that S%Sj belongs to A; for |/3| > I7I we get 
S*S-f = S* p ,c with \f3'\ = \[3\ - | 7 | and c G A; and for \0\ < | 7 | we get S* p S-y = dSy with | 7 '| = | 7 | - \0\ 
and d G A. In the first case we are done. In the second and the third case, we use again the relation 
a ■ Sj — Y^i=i Si(£,i, a ■ £j) repeatedly to write 

s;,c=( c *s f3 ,y = (Y^s^y = £>*s^ 

and respectively 

i 

where fjp , v l are words, and Cj, di G A. We get 

uaOpO-yODg — y ^ OgUCj ; J u j OOfi 
3 

and 

S a aSpS.ybSg = S a aS v idjbSg . 
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We can use again the above relations to write S*^b as J2 k bjkS^ jk with bjh G A and aS u i = J2i Sv iia u with 
an e A to get the desired result. For the core algebra we can use the same method, keeping track of the 
lengths of the involved words. □ 

Corollary 3.1. // in addition = for all 1 < i ^ j < n, then Si are partial isometries. Set 

Qi := S*Si and Pi :— SiS* for i = 1, n. Suppose that Qi = Y^j=i Mhj)Pj f or some incidence matrix A. 
Then the non-zero elements S^PiS* for = \v\ = k and i = 1, n form a system of matrix units generating 
a finite dimensional C* -algebra F^. If, moreover, A is commutative and unital with A C K{H), then there 
is an isomorphism Fk <£> A = IC(H® k ) = C{H® k ), and the Cuntz-Pimsner algebra Oh contains a copy of the 
Cuntz-Krieger algebra Oa- The core Th is isomorphic to the inductive limit lirn K.(H® k ) = \imFk<E)A, where 
the embeddings are determined by the left action of A, and it contains a copy of the stationary AF-algebra 
determined by A. There is a commutative subalgebra Cr C Th, generated by monomials S a aS^ with a £ A, 
which contains o copy ofC{X\), where Xa = {{xk) € {l,2,...,n} N : A(xk,Xk+i) = 1}. 

Proof. Since = for i ^ j, we get & = £»(£»,£»), which implies Si = SiS* Si for all i. It follows that 

each Si is a partial isometry, and therefore Pi,Qi are projections. Under our assumptions, it is clear that Si 
generate a copy of the Cuntz-Krieger algebra Oa- The isomorphism Fk ® A = JC{H® k ) is given by the map 
S^PiS* ® a i— ► S^aPiS*. The rest follows from the previous lemma. □ 

Definition 3.2. The canonical non commutative shift associated to a basis {^i}i<i< n of the Hilbert bimodule 
H over A is the ucp map 

n 

$>:0 H ^0 H , $(c)=Y,SicS*. 

i=l 

Remark 3.1. Notice that <I> leaves invariant the core algebra Th, generated by monomials S a aS% with a E A 
and \a\ = \/3\, and also invariates the subalgebra Ch generated by monomials S a aS^. In the hypotheses of 
the above corollary, the map $ also leaves invariant the subalgebra C(Xa), and its restriction is conjugated 
to the map induced by the Markov shift a a ■ Xa — ► X\, o-a{xoX\X2 • ■ ■ ) = x\x 2 

In our examples of topological graphs, E° and E 1 are compact and s,r are surjective local homeomor- 
phisms. In that case, it follows that the left action of A = C(E a ) on H{E) is by compact operators. 
Moreover, the Hilbert module H = H(E) will have a basis £1,^2, satisfying 

where Qi £ A are projections. It follows from the corollary that the C*-algebra C*(E) = Oh is generated 
by A — C(E°) and n partial isometries S\, S2, S n with orthogonal ranges satisfying some commutation 
relations determined by the range map r. 

For these topological graphs, there is also a groupoid approach for C*{E). For k > 2, let's define E k to 
be the space of paths of length k in the topological graph and E°° = \hnE k to be the space of infinite paths. 
For k > 0, we define the equivalence relation Rk on E k by 

R k = {(e,f)eE k xE k :«(e) = «(/)}, 

with the induced product topology. Note that Rq is just the diagonal in E° x E°. The set 

T = T(E) = {(x,p- q,y) EE^xZxE™: a^{x) - o*(y)}, 
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with natural operations (x, k, y)(y, /, z) — (x,k + I, z), (x,k,y) 1 = (y, — k,x) and appropriate topology, 
becomes an amenable etale groupoid, and its C*-algebra is isomorphic to C*(E), see |De2] . 

Definition 3.3. The map (p : C(E°) — > C*(i?i) induces embeddings * fc : C*{R k ) — > C*(R k +i) for each 
k > 0, which define another non commutative shift \P : JF^ — ► JFg. This is a *-homomorphism. 

Remark 3.2. Recall that we have isomorphisms C*(Rk) = ]C(H® k ). There is a natural diagonal isomorphic 
to C(E°°) inside \imC* (R k ) = Te, and the restriction \P \c(E°°) is conjugated to the map defined by the 
shift a : E°° — > E°° , <r(eie2e3 • • • ) = e2&3 • ■■ , which is a surjective local homeomorphism. 

4. Growth entropies of topological graphs 

Recall that a path of length k in a topological graph E = (E°, E 1 , s, r) is a concatenation e\e2 ■ ■ ■ e„ of 
edges in i? 1 such that s(ej) = r(ej+i) for all i. The maps s and r extend naturally to E k . A vertex v E E° 
is viewed as a path of length 0. For each vertex v £ E° and k > 1 let 

:= {e e £ fc | s(e) = w}, E k (v) := {e e E k \ r(e) = v} 

and 

E k t {v) := {e e E k \ s(e) = r(e) = v}, 
the set of loops of length k based at v. We will be mostly interested in locally finite topological graphs in 
the sense that each vertex emits and receives a finite number of edges. In that case, the sets E k (v),E k (v) 
and E k (v) are finite for each k and v. If both maps s and r are onto, then E k (v), E k (v) are nonempty for 
all k and v, but E k (v) may be empty. Define 

E\ := (J E k (v). 

Definition 4.1. Assume E is a locally finite topological graph. The loop entropy he(E) and the block 
entropy hb(E) of E are defined by 

^(-E) =limsup~log|.Ej ; |, h b (E) = sup lira sup i log | -E^u) |, 

where \L\ denotes the number of elements in L. 

Remark 4.1. For a topological graph E where r is also a local homeomorphism, we can interchange s and 
r to get a new topological graph, denoted E l and called the transposed graph. We have hi(E) = hg(E t ) but 
hb(E) ^ h} ) {E t ) in general. It is known that the loop entropy and the block entropy make sense for discrete 
graphs, and that these entropies can be computed in terms of the incidence matrix. For example, if the 
irreducible finite graph E is given by a matrix A^;, then it is known that hi{E) — hf,(E) — log p(Ae) , where 
p(Ae) denotes the spectral radius. Since p(A_e) = p{A E ), for finite graphs we have hb{E) — hb{E l ). This 
equality fails for infinite graphs, as was shown by Jeong and Park in Example 3.3 of |JP2] , For topological 
graphs, see the next examples. 

Example 4.1. Let A be a compact metric space, and a : X — > X a continuous surjective map. Define the 
topological graph E = E(X,a) = (E°, E 1 , s, r), where E° = E 1 = X, s = id and r = a. For k > 2, the 
space 

E k = {(xi,...,x k ) G X x ... x X | Xj = a(x j+l ),j = 1, 1} 
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is homeomorphic to X. For a fixed v G E° = X we can identify E k (v) with {v}, E k {v) with a~ k (v) and E k 
with cr' c (u) = v}. Hence 

ht(E) = limsup - log \{x G X \ a k (x) = x}\, h b (E) = sup limsup ^ log \a~ k (v)\, 

k — >oo v£X k — >oo 

Recall that for an expansive map a : X — > X of a metric space X , 

hto P {v) > limsup i log | {x G X | cr fc (x) =l}|, 

k — >oo & 

see theorem 8.16 in |Waj . which gives the inequality 

hto P (i) > hi(E(X,a)). 

Corollary 4.1. A topological graph E with E 1 a compact metric space determines a local homeomorphism 

a = a E :E°° -> E°° , cr(eie 2 e 3 ...) = e 2 e 3 ..., 

E°°={e 1 e 2 ...e(E 1 f\s(e j )=r(e j+l )} 

is the space of infinite paths. Then the set of fixed points of a coincides with the union of loops Ufe>i^- V 
a is expansive, it follows that 

htop(o-) > he(E). 

Example 4.2. Consider the topological graphs E VA from Example A. 6 of [Ka3 . Recall that the vertex and 
edge spaces are copies of the unit circle T, the source and range maps are s(z) = z p and r(z) = z q , where 
p, q are integers with p > 1 and q ^ 0. Let's assume that (p, q) = 1. Then it is easy to see that 

\E k (v)\=p k , |£*(t;)| = \E k \ = \p k - \q\ k \. 

It follows that for this topological graph, hb(E) = log \q\, hb{E l ) = logp, and he(E) = logmaxjp, |q|}. The 
space of infinite paths is homeomorphic to 

Z(p,q) = {(z ,z 1 ,z 2 ,...) G T N | z p k = z q k+1 }, 

which is a 1-dimensional solenoid. In particular, the shift a : £(p, q) — > q), o~{zq, z%, z 2 , ...) = (z%, z 2 , ...) 
has entropy > logmaxjp, |q|}. For a more general result about the entropy of automorphisms of solenoids, 
see [Kw] and [LW] . 

Example 4.3. Consider the topological graph E = (E°, E 1 , s, r) where E° = T, E 1 = T x {1, 2}, s(z, 1) = 
z 2 , r(z, 1) = z, s(z, 2) = z, r(z, 2) = z 3 . The space of infinite paths is the generalized solenoid 

E°° = {{z k ,a k ) k > e(Tx {1, 2}) N | a k = 1 =► z 2 k+1 = z fcl a fc = 2 =► z fc+1 = zj?}. 

Counting all the possible words (zi, ai)(z 2> a 2 ) ■ ■ • (z m , a m ) for a fixed v = r{z\,a\) G T, we get \E™(v)\ = 4 m . 
It follows that hb(E) = log4. Counting all the possible words [z\, ai)(z 2 , a 2 ) ■ ■ ■ (z m ,a m ) for a fixed v = 
s(z m , a m ) e T, we get |£™(u)| = 3 m , hence h^E*) = log 3. Counting all the loops (zi, ai)(z 2 , a 2 ) ■ ■ ■ (z m , a m ), 
we get 

\Er\ = jt^™^\2 m - k -3 k \. 
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It follows that hg(E) — log 4, since 

m / \ m/\ m / \ 

4 m_ 3 m = |£^ ™ (2 m - fe -3 fe )|<^ m |2 m - fc -3 fc |<^ m 3 fc = 4 m . 

k=0\ k J fc=0 V fc / k=0\ k J 

Example 4.4. More general, for a discrete graph E — {E°, E 1 , s, r) with no sinks, Katsura considers in [Ka3j 
the topological graph E x p q T with vertex space E° x T, edge space E 1 x T, source map s(e, z) = (s(e), z p ^) 
and range map r(e, z) = (r(e), z q ^), where p : E 1 —> {1, 2, 3, ...} and q : E 1 — > Z are two maps. The infinite 
path space is the generalized solenoid 

(E x M T)°° = {(ei, ea, z l7 z 2 , ...) e x T°° | z£ (efc) = for fc = 1, 2, ...}. 

Define the matrices P, Q, where 

P(v,w) = ^2 P( e )' Q( v > w ) = ? ( e ) 

e£s" 1 (v)nr~ 1 (w) e^s^ 1 (v)C]r~~ 1 (w) 

for v, w £ E°. 

We believe that, for E finite, under certain conditions on the maps p and q, we have 

h b {E x p . q T) = logp(Q), h b ((E x p<q T)*) = logp(P), x M T) - logmax{p(P), p(Q)}, 

but we were unable to prove it at this time. 

5. Entropy of non commutative shifts 

We recall the definition and a few useful facts concerning the topological entropy of completely positive 
maps. The reader may consult |Br| or [NSj for an extensive treatment. Let A be an exact C*-algebra, 
7r : A — > C(TL) a faithful ^representation on a Hilbert space Tt, and u> C A a finite subset. For 5 > we put 

CPA(ir, A) — {(0, ip, B) | cj) : A — > P, -0 : B — > £(7i) contractive cp maps, dim(B) < oo}, 

rcp(7r,Lj,<5) = inf{ranfc(B) | (<l>,ip,B) € CPA(?r, A), o 0(a) - 7r(a)|| < (5 V a e cj}, 

where rank(B) denotes the dimension of a maximal abelian subalgebra of J5. Since the completely positive 
rank rcp(ir, to, 5) is independent of the choice of 7r, we may write rcp(w, 5) instead of rcp(n, ui, S). 

Definition 5.1. Let A C C(TL) be a C*-algebra, $ : /I — > A a cp map, w C A finite and 5 > 0. Put 

_^ fc-i 

/ii($,o;,(5) = limsup-log(rcp([J $*(w), 5)), ht($,uj) = mpht($,u,5), ht(§) = sup w). 

fc— >00 • n <5 

1 = 

The number ht(&) € [0, oo] is called the topological entropy of $. 

Remark 5.1. We collect here some useful facts: 

1) If A C A is a ^-invariant C* -subalgebra of A, then /it($ |^ ) < fti(<I>); 

2) If {ujk} is an increasing sequence of finite subsets of A such that the linear span of |J IS 

fc,m>0 

dense in A, then ht(&) = sup /it($, u>k)- 

k 

3) If (T : X — > X is a continuous map on a compact metric space X, then ht{&) — htop(c), where 
cr : C(X) — > C(X), cr(/) = / o cr, and /i top is the classical topological entropy defined in chapter 7 of [Waj . 
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For the remaining of this paper, we consider a topological graph E = (E°, E 1 , s, r) such that E° and E 1 
are compact metric spaces, and s,r are surjective local homeomorphisms. In this case, it follows that the 
left action of A = C(E°) on H = H(E) is by compact operators. Moreover, we assume that the Hilbert 
module H = H(E) has a basis £1,^2, ■■■,£,n satisfying 

where Qi G A = C(E°) are projections. Suppose that Qi — 53j=i ^(hj)Pj f° r some incidence matrix A, 
where Pi = SiS*. Recall that the C*-algebra C*(E) — Oh is generated by A and n partial isometries 
Si, S2, ■••) S n with orthogonal ranges satisfying some commutation relations determined by the range map r. 
It contains a copy of the Cuntz-Krieger algebra Oa- Denote by G = G(A) the finite graph defined by the 
incidence matrix A. Notice that S^ for /1 G {1, 2, n} k is nonzero precisely when /1 is a path of length k in 
this finite graph. We are interested to determine the entropy of the non commutative shifts and '5 defined 
in section 3 for such a topological graph E. 

Lemma 5.1. Consider a topological graph E as above. For each m > 1 there is a *-homomorphism \m ■ 
O h -> M w ( ro ) <g) O h given by 

Xm(x)= ^2 S^Sl ® S*xS v , 
H=M= m 

where w(m) denotes the number of paths of length m in the associated graph G. 
Proof. 

fJi' \v' 

— ^ Sy,S v Syi S v i S ^xS^S ^ySy' = ^ S^S^i <$> S u x( ^>^ S v Sj)ySyt — Xm{ x y)i 

since £ |i/|=m 5,5* = 1. □ 

Theorem 5.1. Consider E = (E°, E , s, r) a topological graph with E° and E 1 compact metric spaces such 
that s,r are surjective local homeomorphisms. Assume that A = C(E ) is finitely generated, in the sense 
that there are 0,1,0,2, ...,a q G A such that polynomials in a,j and a* are dense in A. Assume also that there 
are elements £1,^2, ■■■,£,n in H = C{E 1 ) such that 

n 

£ = / for all £ G H and = SijQi for some projections Qi G A, i = l,...,n. 

i=l 

Let Si be the image of £j in Oh, and let Pi — SiS* for i — 1, n. Assume Qi = S?=i j)^-, for A = Ae 
the incidence matrix of the associated finite graph. Define the canonical ucp map 

n 

<$>:C*{E)^C*{E), ^c)=Y / S^cS*. 

»=i 

If C* (E) is simple, then ht(<f>) = logp(A^;), where p{Ae) denotes the spectral radius of the matrix Ae- 

Proof. Since C*(E) contains a copy of Oa such that <&(0a) C Oa, it follows that W($) > logp(A B ), (see 
also section 6 of |PWYj ). For the other inequality, we use the maps \m from the previous lemma. Since 
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C*{E) is simple, it follows that Xm ■ C*(E) — > Xm(C*(£)) C M w ( m \ ® C*(E) is a ^-isomorphism. Note that 
for / > 1 we have 

$'(c) = ^ SycS;, ceC(E). 

For fc > 1, |/3| < |a| < fco, m > k + ko, I < fc — 1 and a = a^ 1 • • • a,q q , < Pj < ko, j = 1, <?, one has as in 
[BO] (see also (SZ|) 

3 = 1 

where yj € M ffi ( m ) are partial isometries, and Cj € C*(E). 
For any fc > 1 consider 

w(fc) = {S a a^ : |/3| < \a\ < fc, a = af • • • oJ« , < Pi < fc, j = l,. ..,<?}. 

Notice that Wfc = w(fc) U w(fc)* is an increasing sequence of finite subsets of C*(E) such that the span of 

their union is dense in C* (E) . For a fixed fco > 1 and S > we have 

^ fc-i 
limsup- log rep (|J &(uj(k )),8) <\ogp{A E ). 

Indeed, fix fc > 1, and let m = k + k . Since C*(E) is nuclear, there exists (4>Q,ipQ, M mo ) e C P A(id, C* (E)) 
such that 

/i(m, fc) 

Consider B = M w ^ m ^M mo and let 7i be a Hilbert space on which C*{E) acts faithfully. The *-isomorphism 
Xm 1 '■ Xm(C*(E)) — > C*(E) extends to a cp map ip m : M w ^ ® C*(E) — > £(W) with ||^ m || = 1. Consider 
the cp maps </> = (id®(f>o)° x m ■ C* - * B and V = V'm ° (id <8 V'o) : -B - * C(7i). For c = S a aS^ € w(fco) 
we get 

||^(0($'(c)))-$'( C )|| = ||V^^®Vo0o)((x m °^)(c))-$ i ( C )|| = 

= ||^ m (id<8) Vo0o)((Xm o $')(c)) ~ ^m((X« ° < || ^)((Xm ~ (Xm ° *')(c)|| = 

= I! XI % ® &o<fo( c j) - Cj)|| < 5. 

3=1 



\\^o(<t>o(Cj)) - Cj\\ < 77Z~TT' 3 = 1 ' 



Hence 



which gives 



fe-i 



rcp( "^'((^(fco)), 5) < m$w(m) = m,Qw(k + fco), 



i=0 



fc-1 



lim sup — log( (J <f> % (uj(ko)), S) < limsup — logw(fc) = log/9(A#). 

1=0 

We conclude that M(3>) = logp(A B ). □ 



Proposition 5.1. Consider E = (E°, E , s, r) a topological graph as in the previous theorem. Assume that 
the shift oe '■ E°° — > E°° is expansive. Then the non commutative shift : Te — > .Fe defined by the maps 
* fc : C*(i? fc ) -> C*(i? fe+ i) /ias entropy > h e (E). 
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Proof. The natural diagonal C(E°°) of the groupoid T(E) defined at the end of section 3 is invariant under 
the map \& and its restriction 'J \c(e°°) is conjugated to the map induced by shift <je ■ E°° — > E°° , hence 
ht(i&) > h top {a). Now apply Corollary 4.1. □ 

Corollary 5.1. The non commutative shifts $, \P : Te — > Te mo-V have different entropies. 

Proof. Since Te is invariant under <I>, from Theorem 5.1 we get M($ \p B ) — logp(Ag). From the above 
proposition, ht(^) > h(,(E). Examples 6.2 and 6.3 in the next section show that and ht(^f) indeed 

may be different. 

□ 



6. Examples 

Example 6.1. For X be a compact space, and a : X — > X a continuous surjective map we defined 
earlier the topological graph E — E(X,a) = (E°, E 1 , s, r), where E° = E 1 = X, s = id and r = a. 
We identify the Hilbert bimodule H = H(E) and its tensor powers H® n with C(X). The endomorphism 
a : C(X) — » C(X), cr(f) = f o a coincides with the left action ip r : C(X) — > JC{H) defined by r = cr, 
after the identification of JC(H) with C{X). Consider (r, 7r) a Toeplitz representation of H. Then the 
constant function 1 in C(X) determines an element U in C*(t, tt) satisfying U*U = 1, Uir(f) = r(f) and 
tt(/)E/ = r(cr(/)) for / € C(X). The map ^ : JC(iT) -> C*(t,tt) can be expressed as ip(f) = Uir(f)U*, hence 
ip(ip r (f)) = Uw(a(f))U* . The C*-algebra Ob is the universal C*-algebra generated by a copy of C(X) and 
a unitary u satisfying u* fu = <r(/). In particular, for cr a homeomorphism, Ob is isomorphic to the crossed 
product C(X) x ff Z. For details, see the results following Example 2 in [Kalj . 

The Hilbert bimodule H has basis {£i}, where £i is determined by the constant function 1. The canonical 
map $ : Oe — * Oe is given by <i>(c) = ucu* . Note that 3>(cr(/)) = /, so $ is a left inverse for cr. If cr is a 
homeomorphism, then it is known that = h top (o~). 

Example 6.2. Consider again the topological graphs E p q of Katsura |Ka3j . where p, q are integers with 
p > 1 and q ^ 0, E° = E 1 = T, s(z) = and r(z) = z q , as in Example 4.2. The Hilbert bimodule 
H p>q = H(E Pt q) — C(E 1 ) has a basis {£i, £2, — , £p}, where £fc(z) = ^ zk ~ X -> k — I, ...,p. We have 

I P 

= -J2 = 5 ik ■ 1 and D^,ej = L 

Indeed, let z = exp(ii). Then w p = z has solutions w m = exp(i(t + 2mir)/p), m = 0, — 1. We have 

p— l p— 1 

w^io* 1 = V] exp(i(k - j)(t + 2mir)/p) = exp(i(k - j)t/p) V] (exp(i(k - j)2ir/p)) m = Jjy • 1. 

z m=0 m— 

A similar computation gives 
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It follows that the C*-algebra Oe p _ q is generated by the unitary u € C(E°) = C(T), where u(z) = z and p 
isometries S\, S2, S p satisfying the relations 

p 

S*Sk = S 3 k ■ 1, ^ SjSj = 1, U,Sk = Sk+q, 

where Sk+ q = Siu m using the unique / G {1,2, ...,p} with k + q = I + pm. The isometries Si,S2,...,S p 
generate a copy of the Cuntz algebra O p , and the finite graph A associated to the topological graph E Piq has 
one vertex and p edges. From Theorem 5.1, we get 

ht($>) = logp. 

We have£(H M ) = JC(H p . q ) = M p ®C(T). Let q = pm + r, where r e {0, 1, ...,p- 1}. If 1 < r + k < p, then 
u • 6 = 6+fc • u m , and therefore the inclusion ^ = f ■ C(E°) — > JC(H p _ q ) is given by 

u~^S r+feU m S£; 
fe=i 

ifp+l<r + fc<2p — 1, then u • 6 = 6+fc-p ■ M m+1 , and ty it is given by 

fc=l 

The C*-algebra -T^, is isomorphic to the inductive limit 

C(T) ^ M p ® C(T) ^ M p2 ® C(T) ^ 

where the embeddings are obtained from \& by tensoring with the identity. Recall from Example 4.2 
that the space of infinite paths E™ is homeomorphic to 

E(p, 9) = {(z ,z 1; z 2 , ...) G T N I z£ = z q k+1 }, 

which is a 1-dimensional solenoid if (p, q) = 1. The map W : J : E pq — > f£ P! determined by the maps 'I'fc, 
when restricted to C(E p x ^ q ), is conjugated with the shift a, which has entropy h top {cr) > maxjlogp, log \q\} 
for (p,q) = 1. It follows that /it(^) > logmaxjp, \q\}. 

Example 6.3. Consider the topological graph E — (E°, E 1 , s, r) from Example 4.3, where E° = T,E 1 = 
T x {1, 2}, s(z, 1) = z 2 , r(z, 1) = z, s(z, 2) = z, r(z, 2) = z 3 . The Hilbert bimodule H = H(E) = CiE 1 ) has 
a basis {6,6,6}, where &(*,!) = ^« fc_1 , 2) = for k = 1,2 and 6M) = 0, &(z,2) - 1. We 
have (6,6) = ^'fc • 1- The C*-algebra Oe is generated by C(E°) = C(T) and three isometries Si, £2, S3 
satisfying the relations 

3 3 
y^SjS* = 1, SjSk=8jk-l, f ■ Sj = y^S fc (6,J ■ 6)' 
j=i fe=i 

where (/ • 6)(z, 1) = j = 1,2, (/ • &)(z,2) = /(z 3 ) for / e C(T). It follows from Theorem 5.1 

that the C*-algebra Oe contains a copy of the Cuntz algebra O3 and ht($) = log 3. Let u e C(T) be the 
generator u(z) = z. We get the relations 

uSi = S2, US2 = S\u, uSz — S311 3 . 
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We have C(H) = K{H) = M 3 <g> C(T). The inclusion * : C(E°) -> C(H) is determined by the map 

1 u \ 
10 

v u 3 j 

Indeed, the element u G C(E°) is sent into the compact operator £2 ® £* + Ci M ® £2 + £3 u3 ® £31 because 

(u • £i)(z, 1) = z£i(z, 1) = -j=z = &(z, 1), 

(u • 1) = z&{z, 1) - -i=z 2 = (a • u)(z, 1), 

(u • &)(z,2) = z%(z,2) =z 3 = (6 • u 3 )(z,2). 
The C*-algebra Te is isomorphic to the inductive limit 

C(T) -> M 3 ® C(T) -> M32 ® C(T) -> ... 

The first inclusion is given by u 1— ► S2S1 + «S'iit<S'2 +S , 3W 3 S , 3 , and the other inclusions are obtained by iterating 
this formula. The restriction of *S? : Te — > to the diagonal C(E°°) is conjugated to the map induced by 
the shift tr on the generalized solenoid 

= {(> fe , a k )k>o £(Tx {1, 2}) N I a fc = 1 ^ z 2 k+1 = z k , a k = 2=> z k+1 = z%}, 

and has entropy ht(^5>) > log 4, see Example 4.3. 

Example 6.4. Consider the topological graph from Example 4.4. In the case E° and E 1 are finite, the 
Hilbert bimodule H(p,q) = H(E x P)9 T) has a basis {£ e ,k I e G i? 1 ,^ = l,...,p(e)}, where ^ e ,fe(e,z) = 
1 ' 1 and £, e ,k(e' , z) = for e' ^ e. For each t> G -E , let u v G Oex p q T be the image of the generating 



unitary of C({w} x T) C C(E a x T). Let S e ,k G C_E Xp , q T be the image of £ e ,fc. Then EXmT is generated by 
the family {u v } v£ e° of partial unitaries with orthogonal ranges and the family {S et k}eeE 1 ,i<k<p(e) of partial 
isometries with orthogonal ranges satisfying the relations 

S l,k s e,k = u* (e) M s(e) for e G E 1 and 1 < k < p(e), 

u r (e)S e ,k = Se.fc+^e) I0r e G E 1 and 1 < k < p(e), 
K u v = ^2 S e,kS*^ k for v G E°, 

r(e)—v 

where S ei k+ q ( e ) = S e .k'U l s ^ for the unique k! G {1, 2, ...,p(e)} and I G Z with fc + q(e) = fc' + p(e)Z, see 
Appendix A in |Ka3j . Consider the matrices P, Q, where 

p(v,w)= ^2 p( e )' Q( v ' w ) = X] ? ( e ) 

etEs -1 (v)C\r~ 1 (w) eEs -1 (v)Hr~ 1 (w) 

for v, w G E°. The partial isometries S e> k generate a copy of the Cuntz-Krieger algebra Oa inside Oex p ,t, 
and by Theorem 5.1 we get 

ht(#) = logp(A). 

If the formulas conjectured in Example 4.4 were true, this would imply that, under certain conditions on the 
maps p and q, 

^(*)>logmax{p(F),p(g)}. 
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